package day07;

/**
 * 需求:
 * 找到2-100之间的所有素数（质数）
 * 素数：除了1和它本身外，不能呗其他任何自然数整除的数
 */
public class PrimeNumber {
    public static void main(String[] args) {
        /*
        for (int num = 2; num <=200 ; num++) {
            boolean flag=true;//假设这个数是质数
            for (int i = 2; i <=num/2 ; i++) {//超出数据的一半
                if (num%i==0){
                    flag=false;//修改为不是质数
                    break;
                }
            }
            if (flag){
                System.out.print(num+" ");
            }
        }

         */

        for (int i = 2; i <= 100; i++) {
            boolean flag = true;
            for (int j = 2; j <= i / 2; j++) {
                if (i / j == 0) {
                    flag = false;
                    break;
                }
            }if (flag) {
                System.out.println(i);

            }


        }
    }}
